Lệ xá là vùng đất được định cư từ lâu đời. Thời Hùng Vương thuộc bộ giao chỉ. Trong cuộc khởi nghĩa của Hai Bà Trưng tại Lệ Xá có cuộc khởi nghĩa của 2 anh em là Khoan Chính Đại Vương và Trinh Thục Công Chúa có căn cứ phò tá hai bà. Cả hai anh em và nghĩa quân đều tự tuẫn tiết khi cuộc khởi nghĩa bị quân Mã Viện vây hãm năm 43Vào đầu thế kỷ 19, xã Lệ Xá ngày nay là phần đất thuộc các xã Giai Lệ, Phí Xá, Phù Liễu thuộc tổng Canh Hoạch huyện Tiên Lữ phủ Khoái Châu trấn Sơn Nam Thượng [1].

Trước đây Lệ Xá sáp nhập với xã Trung Dũng thành xã Phan Tây Hồ, sau đó tách ra Lệ Xá có tên là xã Tây Hồ rồi mới đổi thành Lệ Xá như hiện nay.

Trong hai cuộc kháng chiến trường kỳ của dân tộc, xã Lệ Xá (Tiên Lữ) đã đóng góp nhiều sức người, sức của cho đất nước. Trong những năm tháng chiến tranh ác liệt ấy đã có 209 người là liệt sĩ, 11 bà mẹ được phong tặng danh hiệu Bà mẹ Việt Nam anh hùng, trên 50 người là thương binh, hàng chục đối tượng bị ảnh hưởng chất độc da cam, Trong giai đoạn hiện nay, Lệ Xá vẫn tiếp tục phát huy truyền thống và thực hiện tốt công tác hậu phương quân đội.

Trong cuộc kháng chiến chống thực dân Pháp, để xây dựng làng chiến đấu, nhân dân trong xã đã bỏ ra 27.390 ngày công và các vật tư phương tiện xây 13.650 m hầm, giao thông hào các xóm với nhau. Ngoài ra, nhân dân còn đào 28 hầm bí mật để cất giấu thương binh và 2.469 hầm bí mật của dân quân du kích.

Nhân dân và du kích xã Phan Tây Hồ đã phối hợp với bộ đội địa phương đã đập tan trận càn của thực dân pháp năm 1951 hòng tiêu diệt bộ đội chủ lực và làm tan rã các căn cứ kháng chiến của ta và làm nên trận chống càn Phan Tây Hồ nổi tiếng đã được Đại tướng Võ Nguyên Giáp đánh giá là trận chống càn tiêu biểu của đồng bằng bắc bộ.Ghi nhận những thành tích của Đảng bộ, chính quyền và nhân dân Lệ Xá, kết thúc cuộc kháng chiến chống Pháp, Đảng, Chính phủ đã tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân và cấp 97 bằng Tổ quốc ghi công, tặng thưởng cho xã 1 Huân chương Quân công hạng Nhất, 1 Huân chương Chiến công hạng Nhất, 2 Huân chương Chiến công hạng Hai, 1 Huân chương Kháng chiến hạng Ba, 373 lượt cán bộ chiến sĩ được tặng thưởng huân huy chương, và 30 bằng khen các loại...

Trong những năm tháng kháng chiến chống Mỹ, xã thường xuyên quan tâm đến công tác vận động, giáo dục chính trị tư tưởng cho đảng viên và quần chúng nhân dân, năm nào thanh niên xã Phan Tây Hồ (tên gọi cũ của Lệ Xá) cũng xung phong lên đường chiến đấu vượt chỉ tiêu 5-10%; đóng góp cho nhà nước 180 tấn thóc thuế, các phong trào "tay cày, tay súng", "3 sẵn sàng, 3 đảm đang" càng trở nên sôi động thúc đẩy sản xuất phát triển. Lệ Xá được đánh giá là xã làm nghĩa vụ lương thực khá nhất huyện.

Đảng bộ và nhân dân Lệ Xá đã được Đảng, Nhà nước tặng thưởng 80 Huân chương kháng chiến hạng Hai, 41 Huân chương Kháng chiến hạng Ba, 328 huy chương các loại, 44 bằng khen.